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Abstract 

The distances between flats of a Poisson fc-flat process in the d-dimensional Eu- 
clidean space with k < d/2 are discussed. Continuing an approach originally due 
to Rolf Schneider, the number of pairs of flats having distance less than a given 
threshold and midpoint in a fixed compact and convex set is considered. For a fam- 
ily of increasing convex subsets, the asymptotic variance is computed and a central 
limit theorem with an explicit rate of convergence is proven. Moreover, the asymp- 
totic distribution of the m-th smallest distance between two flats is investigated and 
it is shown that the ordered distances form asymptotically after suitable rescaling 
an inhomogeneous Poisson point process on the positive real axis. A similar result 
with a homogeneous limiting process is derived for distances around a fixed, strictly 
positive value. Our proofs rely on recent findings based on the Wiener-Ito chaos 
decomposition and the Malliavin-Stein method. 
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1 Introduction 



, Point processes of /c-dimensional flats in R rf , especially Poisson point processes, are one 

of the most classical topics considered in stochastic geometry; cf. [TU1 [HI E2] for early 
qq ■ works, [U O [201 ETJ for more recent papers and the book [17] for an exhaustive reference. 

One of the problems considered in the theory of (Poisson) /c-flat processes, the so-called 
\ proximity problem, is to describe the closeness or denseness of the arrangement of 

the flats in the case k < d/2, where the flats do not intersect each other (at least 
under suitable additional assumptions on their distribution). The notion of proximity 
generalizes the well-known second-order intersection density for fe-flat processes in W 1 
with k > d/2 to the case k < d/2 and was originally introduced by Schneider in [16J. 
There, only mean values of the proximity functional were considered, but no higher-order 
, moments, limit theory or extreme values. 

In this paper, we focus our attention to the Poisson case, for which we compute the 
asymptotic variance of the classical proximity as considered in |16| and establish a Berry- 
Esseen-type central limit theorem. Moreover, we will not only deal with a cumulative 
proximity functional, but also investigate the order statistics induced by all distances 
between pairs of distinct flats, in particular the minimal distance, and the behaviour of 
the distances around a given positive value. This alternative approach to the proximity 
problem gives new insight into the geometry of Poisson /c-flat processes. 

The proofs of our limit theorems make use of a general central limit theorem from 
|18j and a result about point process convergence and extreme value theory in |19j . 
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They are based on Berry-Esseen type inequalities in |12t [T4"] that were derived by com- 
bining the Malliavin calculus of variations on the Poisson space with Stein's method. 
The backbone of these methods is the fact that each square integrable Poisson func- 
tional can be represented as orthogonal sum of multiple Wiener-Ito integrals; see [7| 
and the references therein. It has recently turned out that this so-called Wiener-Ito 
chaos decomposition and related limit theorems can successfully be applied to problems 
in stochastic geometry. For example, in [15] a general set-up was investigated as well 
as central limit theorems for Poisson hyperplanes, [8J deals with moment formulas and 
very general geometric functionals of Poisson fc-flat processes, [5l [6] consider fine Gaus- 
sian fluctuations on the Poisson space and geometric random graphs. In all these works 
a crucial role is played by a special class of Poisson functionals, the so-called Poisson 
U-statistics. 

The text is structured as follows: In Section [21 we introduce the proximity of a 
Poisson A;-flat process and present our main results, Theorem 12.11 - 12.51 Their proofs 
rely on the Wiener-Ito chaos decomposition of Poisson functionals, whose background is 
briefly introduced in Section [3j The remaining three sections are devoted to the detailed 
proofs of our theorems. 

2 Statement of the main results 
2.1 Framework 

A Poisson process of /c-dimensional flats in R d is a Poisson point process on the space 
A^ of fc-dimensional affine subspaces of R d , where S {1,2, ... 1} and d > 1. We 
let rjt be such a Poisson process of fc-flats having its intensity measure Qt given 
by 

(2.1) / f(E) Q t (dE) = t f [ f(L + x)£ E x(dx)Q(dE). 

J A* JG d k JL 1 ^ 

Here, / : A^ — > R is a non-negative measurable function, t > 0, Gf is the Grassmannian 
of /c-dimensional linear subspaces of M. d , £ E ± is the Lebesgue measure on E L and Q 
is a probability measure on G d . The Poisson fc-flat process r]t is stationary, i.e., its 
distribution is invariant under all translations. In case that Q is the invariant probability 
measure (Haar measure) v\. on Gt, the distribution of rjt is also invariant under rotations 
and we call rjt isotropic. Through the paper we make the following assumption on Q. 

(Al) Two independent random subspaces M, L E with distribution Q are in general 
position with probability one. 

Assumption (Al) is for example fulfilled if Q is absolutely continuous with respect to 
Vk, see |17t Theorem 4.4.5]. We note that under (Al) the flats of rjt are almost surely 
in general position. We also assume henceforth that 

(A2) 1 < k < d/2 

holds, which ensures that the flats of ijt do not intersect each other with probability one 
(also notice that (A2) implies d > 3). 

Before presenting our main findings in the following three subsections, we introduce 
some notions and notation used in the present paper. Let us write rft^ for the collection 
of pairs (E,F) of distinct A:-flats of r]t, write dist(x,y) for the Euclidean distance of 
two points x,y G R rf and let dist(E,F) be the distance of two fe-flats E,F £ A^, i.e., 
dist(-E,F) = inf{dist(x, y) : x G E, y G F}. If E and F are in general position, this 
is the distance of two uniquely determined points xe G E and yF G F and we call 
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m(E,F) := (xg + y_F)/2 G M rf the midpoint of E and F. For two linear subspaces 
M,L G we write [M, L] for the subspace determinant of M and L, which is the 
volume of a parallelepiped generated by two orthonormal bases of M and L; cf. |17} 
Chapter 14.1]. Furthermore, we denote in this paper by Vk(K) the intrinsic volume of 
order k G {0, . . . , d} of a compact convex set K C M. d ; cf. [TTJ, Chapter 14.2]. We also 
write K n for the volume of the unit ball in IR n (n > 1). 



2.2 The classical proximity 

After these preparations, we can now introduce the proximity functional 

7T t (K, 5) := i J] l{dist(£, F) < 5, m(£, F) G 

where 5 G [0, oo) is a fixed threshold, -RT is a compact and convex subset of M rf with 
V^(iT) > (called convex body in this paper) and where 1{ • } is the usual indicator 
function, which is one if the statement in brackets is fulfilled and zero otherwise. In other 
words, the functional TTt(K, 5) counts the number of pairs of flats in r\t with distance at 
most 5 and midpoint in K. Schneider has calculated in [16] the mean of irt(K, 5) for K 
being the unit ball and 5 = 1; see also |17^ Theorem 4.4.10]. More generally, we have 
the following result. 

Theorem 2.1. The expectation of irt(K,5) is given by 



t 
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ETT t (K, 5) = -K d - 2k 5 d - lk V d (K) / / [M, L] Q(dL) Q(dM). 

1 JGt JGt 

k k 

Remark 2.1. In the isotropic case Q = we have 

K k K d-k 



(2.2) ?p dik := [ [ [M,L)u k {dL)v k {dM)- 

Jg? Jg? 



"fc J \k) 

which is the content of Corollary 4.5.5 in [9]. 

In what follows, we consider a family of increasing observation windows (K g ) g >i with 
K Q = qK and K C M rf a convex body and are interested in the asymptotic behaviour of 
ir t (K g , 5) as g — > oo. We first consider the asymptotic variance of irt(K g , 5). 

Theorem 2.2. It holds that 



where 

I(K) 



g— >oo g ^ 



V k {Kn(M + y)) 2 £ M 4dy) ( [ [M, L] Q(dL) ] Q(dM). 
G d k JM± \JGi ) 



Remark 2.2. In the case Q = 1{K) has an interpretation in terms of the order 
k + 1 chord- power integral of K, which is defined as 



J k+ i(K):= [ V l {KnG) k+1 m{dG), 



where [i\ is the Haar measure on normalized as in [TTJ. Indeed, we first notice that 

the rotational average J vd [M,L] u k (dL) does not depend on M; cf. O Corollary 4.5.5]. 

fc 

Then identity (8.57) in [T7] implies that 



with ip d k as in 
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Having investigated the expectation and the asymptotic variance of the proximity 
functional ir t (K,5), we turn now to the central limit problem. Let the family (K g ) g >i 
of convex bodies be as above. 

Theorem 2.3. LetM be a standard Gaussian random variable. Then there is a constant 
C depending on K , 5 and t such that 



sup 



ir t (K g ,5)-Eir t (K g ,5) 



< x - P(JV < x) 



d-k 

< Cq- — 



y/YlT t (K g ,5) 

for g > 1. In particular, we have the convergence in distribution 

7T t (K e ,5)-E7r t (K e ,5) d 

> Al as g — > oo. 

2.3 Small distances 

In the previous theorems, we have considered the number of midpoints of pairs of flats 
in a sequence of increasing observation windows, which have distance below a given 
threshold 5. A further natural question is to ask for the shortest or, more generally, the 
m-th shortest distance between two flats. To present the result, let {K e ) e >\ be a family 
of convex bodies as above. We denote by 

(2.3) = {dist(£, F) : (E, F) G r?^ and m(E, F) G K g } 

the set of all distances between pairs of flats having a midpoint in K g (we count each 
value dist(-E, F) only once, although (E, F) and (F, E) are both elements of r/| /). Form- 
ally, £g K can be considered as a point process on the positive real half-line E+. By 
Dm e '^ we denote the m-th smallest element in £ g K '^ according to the natural ordering 
on M + . The following theorem describes the asymptotic distributions of Dm 8 ^ and 
£ g K '^ as the window size tends to infinity. 

Theorem 2.4. Define 

P = ^d-2 k V d (K) [ I [M, L]Q(dL)Q(dM). 

1 jG i jG i 



For every u > 0, there exists a constant C u also depending on K and t such that 

m— 1 



d/(d-2k) D (K s ,t) >u ^_ e -p u ^) ^ 



i=0 



d-k 

<C u g- — 



form£ {1,2,3,...} and g G [1, oo). Moreover, the family l^g d /( d ~~ 2k ^^ K ' t '^ of rescaled 
point processes converges in distribution to a Poisson point process on M+ with the 
intensity measure 

u(A) = P(d - 2k) I u d - 2k ~ 1 du, AcR+ a Borel set. 
J A 



Remark 2.3. We notice that 



t 2 



/3 = —K d _2k ^d,kV d {K) 

with ipd,k given by (|2,2p in the case where Q = z/& is the invariant probability measure 
on Gf,. ' 
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Remark 2.4. In |19| a similar problem was considered. Namely, for a pair (E, F) of 
flats of a Poisson /c-flat process with Q = v k hitting a convex body K, the distance 
dist^ (E, F) was defined as 

distxiE, F) := min dist(x,y) 

x&EnK,y£FnK 

and it was shown that for increasing intensity the ordered distances converge to an 
inhomogeneous Poisson point process similar to that in Theorem 12.41 The fact that 
increasing the intensity is up to a factor the same as increasing the window size implies 
that that the normalization g d /( d - 2k ) i n Theorem l2,4l is the same as in |19j . The constants 
/?, however, are different in both settings since different pairs of flats and different 
approaches to measure the distance between two flats are considered. 

2.4 Distances around a positive value 

The previous result describes the behaviour of very small distances and it is natural 
also to consider large distances. However, the maximal distance (and thus also the m-th 
maximal distance for any m £ {1, 2, 3, . . .}) of two flats having their midpoint in a test 
set K is not well defined since 

(2.4) sup dist(£', F) = oo almost surely; 

m(E,F)£K 

see Section [6] for a proof. 

To overcome this difficulty and in order to complete the picture, we fix some a > 
and consider the asymptotic behaviour of the point process £g ^ defined by (|2.3p around 

a. By D^ e ' 1 ^ and D_m e,t ' a \ m E {1,2,3, . . .}, we denote the m-th element of £q K '^ 
greater or less than a, respectively. 

Theorem 2.5. Let a > and define 

(2.5) p = t-(d-2k)K d _ 2k a d ' 2k - 1 V d (K) [ [ [M, L) Q(dL) Q(dM). 

1 JG<} J&1- 



k k 



For every u > 0, there is a constant C u also depending on K, t and a such that 



m—l 



(„ d / r>(- K "e>*> <j ) „\ ^ n,\ 



i\ 

i=0 



d-k 



and 

{- Q d {L^^-a)>u)-e-^ {Pu 



i=0 



<C U Q- — 



d-k 



fornix {1,2,3,...} and g G [l,oo). Moreover, the family [g d (£g — °~)) Q>1 of rescaled 
and shifted point processes converges in distribution to a homogeneous Poisson point 
process on M. with intensity f3. 

Remark 2.5. In the case where Q is the invariant probability measure v k on G d we 
have that 

P = j{d- 2k)K d _ 2k a*" 2 *- 1 ^ k V d (K) 



with ip dh given by ([272 
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Theorem 12.41 and Theorem 12.51 show the remarkable fact that very small distances 
near zero behave quite different compared with the distances around (i.e., above or be- 
low) every positive value a. Indeed, in Theorem 12.41 an inhomogeneous Poisson point 
process on M + appears after normalization with g d /( d ~ 2k \ whereas in Theorem 12.51 a 
homogeneous Poisson point process on the whole real line shows up in the limit after 
rescaling with g d and the latter can be interpreted as the superposition of two independ- 
ent homogeneous Poisson point process on (for the distances greater than a) and on 
M_ (for the distances less than a). 

3 Background material on chaos decompositions 

We let rjt be a Poisson point process on A^ with intensity measure @t given by (|2.ip 
and assume that (Al) and (A2) are satisfied. Given n G {1,2} we write L 2 (0") for 
the collection of functions / : (Ajj5) n — > R such that 

/ 2 dG?) 1/2 <oo 

(Af.) n ' 

and -L 2 ym (@ 2 ) for the subspace of L 2 (0 2 ) consisting of functions that are invariant under 
permutation of the two arguments, so called symmetric functions (formally, we also have 
L s 2 ym (6 t ) = L 2 (9 t ))- 

For / G L 2 ym (0") we let I n (f) be the (multiple) Wiener-Ito integral of / with 
respect to the compensated Poisson process fjt '■= Tjt — @t (to make sense of the 
definition of fjt, f]t has to be interpreted here as a random point measure so that the 
difference fjt — @t is well defined). This is to say, 



h(f)= [ f(E)rj t (dE) if n = l 



and 



W) =11 f(E, F) fj t (dF) f) t (dE) if n = 2; 

JAf JAf 

cf. [71 113|. fT^] . These stochastic integrals satisfy the following properties: it holds that 
(3.1) EJ n (/) = and EI n (f) 2 = n!||/|| 2 

for / € L 2 ym (6?) and 

(3-2) E[J 1 (/ 1 )J 2 (/ 2 )]=0 

for h G L 2 (Q t ) and f 2 G L 2 ym (6 2 ). 

Let g : (A^) 2 — > M. be integrable with respect to B 2 and be invariant under permuta- 
tion of its two arguments. We define 



U:=\ 9(E,F) 



and assume that U is square integrable with respect to the distribution of r\t. In this 
case, the random variable U is a so-called Poisson U-statistic of order two. It is a 
crucial fact that U can be written as 

(3.3) U = EU + I 1 (f 1 ) + I 2 (f 2 ) 
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with 



(3.4) m = \l 9(E,F)@ 2 t (d(E,F)) 

by the classical Slivnyak-Mecke formula [T?i Theorem 3.2.5] and with f\ G L 2 ym (Q t ) 
and f 2 G L 2 ym (e 2 ) given by 

f\{E) = [ g(E,F)@ t (dF), 

h{E,F) = \g(E,F)- 

cf. Lemma 3.5 in [15] . The representation (|3.3p is called the Wiener-Ito chaos decom- 
position of U and we call fi and f 2 its kernels. This decomposition is a very powerful 
tool, which will be used extensively in our proofs below. In particular, squaring (|3.3p 
and using the computation rules ()3.ip and (j3.2|) . we find the variance formula 

(3-5) VC/ = ||/i||? + 2||/ 2 |||. 



This will be essential in the proof of Theorem 12.21 

For more details on Poisson U-statistics (of arbitrary order) we refer to [5^ \6\ \S[ ITS]. 
Poisson functionals that are a sum of a first and a second order Wiener-Ito integral, 
such as the functional U above, were also investigated in [13] . 



4 Proof of Theorems [2J] and 1^21 

4.1 A preparatory lemma 

In order to simplify our notation, we define for E, F G A^, 

h{E,F) = l{m{E,F) G K, dist(£,F) < 5}, 
where K is a convex body and where 5 > 0. 

Lemma 4.1. Let M,L G Gf, be in general position and define W = M + L. Then 

I h(M,L + x)£ L ±(dx) 

(4.1) Jl± 

= [M,L] / l{\\x\\<6}V k ((K-(x/2))nM)e w ±(dx). 

Jw- 1 - 

Proof: By decomposing x G L 1 - in x = x\ + x 2 with G L -1- Pi M^ -1 - = W 1 - and 
£2 6 H W , we obtain 

/ h(M,L + x)£ L ±(dx) 

(4.2) ^ f f 

h(M, L + xi + x 2 ) £ L ± nW (dx 2 ) ^w 1 - (d^i). 



vk x ./L-'-rw 

By the definition of x\ and X2, M and L + X2 intersect in a unique point G W, 
m(M, L + x\ + x 2 ) = z + {x\/2) and dist(M, L + x\ + x 2 ) = \\x\ \\. 

Let Bm and B L ± nW be matrices whose columns form orthonormal bases of M and 
L -1 - n W, respectively. Rewrite x 2 as x 2 = B L ± nW x with x, G and replace integration 
over L 1 - C\W vn (|4.2[) by integration over Moreover, we notice that the intersection 
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point z of M and L + x 2 has the representation z = Bmz, where z G M fc is the solution 
of 



BlJ-iiwBmz — Bj /J _ nW X2 — B^^B^^x — x. 



This implies that 



(4.3) z=(Bl ±nW B M ) l x. 

Using the representation of x%, we now write the inner integral in (|4.2p as 



(4.4) 



/ h(M,L + x 1 + x 2 )l L ± nW {dx 2 ) 
JL^nw 

= l{\\x 1 \\<5} / l{m(M, L + x\ + Bm&) G K} dx. 
Continuing by using (|4.3p . we find 

/ l{m(M, L + xi + B M x) G If } dx 

= / II-Bm^i^Bm)- 1 . G (if - (xi/2)) HM}dx 

(4.5) JR fe 

= / l{x G Bl ±nW B M B^(K - (xi/2)) n M} dx 

JM fe 

= M B I^W B mBm\K - (xx/2)) n M). 

Combining (|4.4p with (|4.5|) and using the fact that det(5j XnVt/J B M ) = [M,L], we arrive 
at 

/ ft,(M, L + xi +x 2 )^ L x n vy(dx 2 ) 

= [M,L]l{||xi|| <5}V k {(K-(x l /2))r\M). 
Integration with respect to W 1 - finally yields (|4.ip . □ 

4.2 P roof of Theorem 1231 

By (|3.4p . the expectation of ir t (K,5) is given by 

Wn t (K,8) = ~[ [ h(E,F)Q t (dF)@ t (dE). 
A glance at ()2.ip shows that this equals 

(4.6) % [ [ I f h(M + y,L + x)£ L ±(dx)£ M ±(dy)Q(dL)Q(dM). 

k k 

We evaluate now the inner double integral in (|4.6p . Using Lemma 14.11 we obtain 
h(M + y,L + x) £ L ± (dx) t M x (dy) 
/ / l{m{M,L + x) G K-y, dist(M,L + x) < S}£ L x(dx)£ M ±(dy) 
[M,L] I [ V k {(K-y-(x/2))nM)l{\\x\\ < 6} £ w ±(dx) £ M x(dy), 



8 



where W = L + M. Fubini's theorem further implies that 

[M,L] [ [ V k ((K-y- 0/2)) n M) l{||s|| < 8}£ w ± (dx) t M x (dy) 
Jm 1 - Jw 1 - 



= [M,L] / V k ((K-y-(x/2))nM)l{\\x\\<6}l M ±(dy)l w x(dx) 
= [M,L]V d (K) K d _ 2k 5 d - 2k , 
which in view of (|4.6p completes the proof. □ 



Remark 4.1. The above proofs of Lemma [4, II and Theorem l2.1l are very similar to that 
of the main result in [16J and use the same ideas, generalized to a slightly more general 
setting. We decided to state the first part as lemma since (|4.ip is applied several times 
below. 

4.3 Proof of Theorem EH 

First, (|3.3p implies that the proximity functional ir t (K,5) has chaos decomposition 

7r t (K, 5) = En t (K, 5) + h{f[ KM) ) + J 2 (/ 2 (JW) ). 
Here, the kernels fn KS '^ (n = 1, 2) are given by 

(4.7) f[ K ^\ M + y)= [ h(M + y,F)Q t (dF) 
for M £ Gf and y £ M x and 

(4.8) f( KAt \E, F) = i l{m(E, F) G K, dist(£, F) < 5} 

for E, F E A^, respectively. Now, the variance formula (|3.5p implies that 

(4.9) V 7 r t (^ )( 5) = ||/ 1 ™||? + 2||/f^||I. 



We determine the asymptotic behaviour of the right hand side in (|4.9p . For the second 
term we find 



AK,S,t)u2 
'2 112 



Iff l{m{E, F) £ K, dist(£, F) < 5} 2 Q t (dE) Q t (dF) 

4 JA% JAf. 

^Kd^kS^VdiK) [ [ [L, M] Q(dL) Q(dM) 
4 JG? jg^ 



by using the formula for E,irt(K, 5) in Theorem 12.11 Thus, 



lim 



ll/f^lll 



= 0. 



lim t jK d _ 2k 6 d - 2k V d (K) Q - k [ [ [M, L] Q(dL) Q(dM) 
4 Jg? V<g? 



k ^"k 
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We continue with the first term in (|4.9|) and observe that (|2. 1 j) and Lemma 14.11 imply 
that 

f (K,S,t) {M + y)= f h (M + y,F)e t (dF) 
h(M + y,L + x) £ L ± (dx) Q(dL) 

V k ((K -y- (x/2)) n M) l{\\x\\ < 6}£ w x(dx) [M, L] Q(dL), 



where, as before, W = L + M. We now observe that the scaling relation 
(4.11) (M + y) = /f'^(M + 

holds. Indeed, from a simple change of variables and from the fact that diml4 7 " L = d— 2k 
it follows that 



F fc ((# c -y- (x/2)) nM)l{\\x\\<S}e w x (dx) 



g k / V k ((K-(y/g)-(x/2g))nM)l{\\x\\<5}£ w x(dx) 
g d ~ k [ V k ((K-(y/g)-(x/2))nM)l{\\x\\<5/g}£ w x(dx), 



which shows (|4.1ip . As a consequence, we have 



ii/i 



(K B ,S,t)\\2 



1 



(412) = e 2( ^ * / m± /f mt \M + (y/^)) 2 4fx(dy) Q(dM) 



M-h) t / / p/^)(Af + y) 2 ^(d 2 /)Q(dM). 



Moreover, the dominated convergence theorem implies that 
lim g d - 2k f[ K ' S/e ' t \M + y) 

= t [ lim g d ~ 2k [ V k ((K-y- (x/2)) n M) 

J G dg-+oo J w x 

x l{||x|| <6/g}£ w x(dx)[M,L]®(dL) 
= tK d „ 2k 5 d - 2k V k ((K-y)C\M) [ [M, L] Q(dL) 

= tK d - 2k 5 d - 2k V k (Kn(M + y)) [ [M, L] Q(dL). 

Jet 

Combining this with f)4.12[) . writing g 3 ( d ~ k ^ as g 2 ( d - 2k ) g d + k aric [ applying the dominated 
convergence Theorem once again, yields 



lim " A d+k ^ =t^ 2 _ 2k 5 2 ^ 2k H(K) 
g— >oo g 



,d+k 



with T(K) as in the statement of the theorem. This together with the asymptotic 
behaviour (|4.10p of the second term in the variance expansion (|4,9p of the proximity 
functional proves the claim. □ 
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5 Proof of Theorem Q 
5.1 A general bound 

For two random variables Y and Z define the Kolmogorov distance dx(Y, Z) by 

d K (Y, Z) = sup |P(Y <x)- P(Z < x)\. 

xeM. 

This is to say, dx (Y, Z) is the supremum norm of the difference between the distribution 
functions of Y and Z. We consider a second-order Poisson U-statistic 

U = \ Y, 9(E,F), 

where we assume that g is bounded, symmetric and satisfies 

Q 2 t ({(E,F)eA d k xAf :g(E,F)^0}) < oo, t > 0. 

We denote the kernels of the chaos decomposition of U given in fj3.3j) by f\ and f 2 and 
define M\\ by 

Mu = / /i(^) 4 e t (d£;). 

We also define Mi 2 by 

M 12 = 8 [ f 1 (E 1 )f 2 (E 1 ,E 2 )f 1 (E 3 )f 2 (E 2 ,E 3 )@ 3 t (d(E 1 ,E 2 ,E 3 )) 

+ 4 / f 1 (E 1 )f 2 (E 1 ,E 2 )f 1 (E 2 )f 2 (E 1 ,E 2 )Q 2 t (d(E 1 ,E 2 )) 

and finally M22 by 

M 22 = 48 / f 2 (E 1 ,E 2 )f 2 (E 2 ,E 3 )f 2 {E 3 ,E 4 ) 

J(A d k ) 4 

x ME^E^ei^E^E^E^Et)) 
+ 96 / f 2 (E 1 ,E 2 )f 2 (E 1 ,E 3 )f 2 (E 1 ,E 3 ) 

J(A d k f 

xf 2 (E 2 ,E 3 )el{d{E 1 ,E 2 ,E 3 )) 

+ 8 / ^^e^d^,^)). 



We can now rephrase a special situation of Theorem 4.2 in |18] , 
Proposition 5.1. Let M be a standard Gaussian random variable. Then 

(5.1) d K < 1088 + 



YU ) ~ VC7 

5.2 Proof of Theorem [222 

Let us introduce the abbreviation 

tt, := 7T t (K g , 6) = ~ H m (E, F) G dist(£, F) < 5}. 

Since i, K and 5 are fixed in the following, we suppress this dependency in our notation. 
We further let and be the kernels of the Wiener-Ito chaos decomposition of 
7r e given by (|4.7p and (|4.8[) , respectively. In the following, we prove Theorem 12.31 by 
bounding the right hand side of (|5.1|) for the Poisson U-statistic U = Tr g . 
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Step 1: Two inequalities for f^ e ' and f!f\ We show that 

(5.2) f[ s \E) < Cg k and O t ({F G A^ : f { 2 e) {E,F) j= 0}) < Cg k 

for all E € Ai, where C = t^k K d-2k 

5 d ~ 2k (diam(iT)/2) fc . The first bound is a con- 
sequence of (|4.7p . Lemma 2J] and the inequality Vfc(K) < Kfc(diam(K)/2) fc from [2 
page 76] for a convex body K C M. k . Indeed, writing E = M + y and W = M + L, it 
holds that 

/ 1 (e) ( J E) = / 1 (£,) (M + x) 

= i/ [M,L] / l{||y|| <<5}Vfc((iir e -(y/2))nM)^x(dy)Q(dL) 
./Gg if 1 

<t/ [Af,L] / l{||y|| <5} Kk (dmm(K g )/2) k e w ±(dy)Q(dL) 

< tK k K d _ 2k 8 d - 2k (diam(ET)/2) fc Q k , 

where we have used additionally the fact that [M, L] < 1. To show the second inequality, 
we apply once more Lemma 14. II to see that 

e t {{F€A d k :ff\E,F)^0}) 



= t / l{||z|| < S} V k ({K - y - (x/2)) n M) £ w ±(dx)[M,L] Q(dL). 
Now, the same argumentation as above yields the second part of (|5.2p . 



Step 2: Completing the proof. Let B d be the d-dimensional centred ball with 
radius 5 and denote by + the usual Minkowski sum. 

All integrands occurring in Mn, M12 and M22 have the structure that after choos- 
ing the first /j-flat E hitting K Q + B d , the second flat must be in the set {F £ A^ : 
f% (E,F) ^2 0} or the integrand is zero otherwise. For the remaining flats there are 
similar conditions so that, by Step 1, the measure of the support of each integrand is at 
most 

Q t ([K e + Bj]) {C Q k ) m - 1 <Q t [[K + Bj]) c™-y+(m-2)fc 

for g> 1. Here, m G {1,2,3, 4} is the number of fc-flats the integration runs over and for 
a set A C [A] stands for the collection of fe-flats that have non-empty intersection 
with A. Combining this with the fact that < Cg k , recall (|5.2p . and < |, we 
obtain 

M n < C 4 Q t ([K + B d ])g d+3k , 

M 12 < 2C A Q t {[K + Bj]) g d+3k + C 3 @ t ([K + Bj]) g d+2k , 
M 22 < 3C 3 Q t ( [K + Bj]) g d+2k + 6C 2 @ t ([K + Bj)) g d+k 

+ ^Q t ([K + B d ])g d . 

On the other hand, Theorem l2.2l tells us that Yir e is asymptotically of order g d+k , so that 
y/Mn/YTTg, yJM\2 /Yit e and V A/22 /Vvr^ are of order g~( d ~ k )/ 2 or less and Proposition 
15.11 implies Theorem 12.31 □ 



12 



6 Proofs of Theorem 12. 4L Theorem 12.51 and Equation (12.41) 
6.1 An auxiliary limit theorem 

We consider the following general setting. Let (g g ) g >i be a family of symmetric functions 
g g : (A^) 2 — > R satisfying @ 2 (5g 1 ([— u, u])) < oo for all u > (this will always be the 
case in our applications below). Next, we define a point process 

C e = {g e (E,F) : (E,F) G n 2 ^, m(E,F) G if J 

on R, where we count the point g g (E,F) = g g (F,E) only once and where the family 
{K e ) e >i is a family of convex bodies as in Section [2] (that £ e is indeed a point processes 

follows from our assumption on g g ). By we denote the m-th smallest point of £ e 
greater than zero and D_m stands for the m-th largest point of £ e less than zero (with 
respect to the natural ordering). To neatly formulate a result about the asymptotic 

distributions of £ g , 
with a < b let us define 



distributions of £ g , and Dj$ , we use the following notation. For 7 > and a, 6 G 



? (a,6) = ^E Yl l{m(E,F)€K e ,g-'Ya<g e {E t F)<Q-ib}, 



(E,F)€rf 2 



which is the expected number of pairs of flats with midpoint in K g such that g 7 a < 
g g {E,F) < Q~^b. We further define 



r n (u) = sup e t {{F G A d k : m(E,F) G if,, -g^u < g g (E,F) < g^u}) 



E&A d k 



for any u > 0. We are now in the position to formulate a two-sided version of Theorem 
1.1 in mg. 



Proposition 6.1. Zei 7 > and let v be a a-finite non-atomic Borel measure on R 
such that 

(6.1) lim a g (a,b) = v((a, 61) and lim r„(u) = 

g —>-00 £>— >00 

/or any — 00 < a < 6 < 00 and u > 0. T/ien iaere is a constant C u for every u > snc/i 
i/iai 

>( g ^L e) >n)-e-^)g K(0 ; l n])i 

i=0 



< \u((0,u}) -a g {0,u)\ +C u ^r g (u) 



and 



-v((-u,o]) K(-^Q])' 



i=Q 

< |i/((-u,0])-a ff (-«,0)| +C u ^r g (u) 

for all m G {1,2,3,...} and g G [l,oo). Furthermore, the rescaled point processes 
{.(P£,q) >i converge in distribution to a Poisson point process on R wii/i intensity measure 
v. 
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Remark 6.1. In [19J, it is assumed that functions (g s ) s >i are non-negative and that the 
measure v satisfies v(du) = /3tu t ^ 1 1{u > 0}du for some constants /3,r > (here, du 
stands for the element of the Lebesgue measure). However, these assumptions - tailored 
to the applications in that paper - can be relaxed so that Proposition 16.11 can be shown 
by repeating literally the proof of Theorem 1.1 in |19| . 

The assumptions on v in the statement of Proposition 16.11 ensure that a Poisson point 
process on R with intensity measure v exists; cf. Chapter 12 in [3J. 
In contrast to a e (a,b), it is not necessary to consider r g for arbitrary intervals (a, b] 
because (a, 6] C [— u, u] for an appropriate choice of u and lim r g (u) = for all u > 

g— >oo 

already implies the same behaviour for all (a, b] with — oo < a < b < oo. 
6.2 Proof of Theorem B 

We apply Proposition 16.11 to the functions {g e ) e >\ given by 

g e (E,F)=dist(E,F). 

It remains to determine 7 and the measure v as well as to check condition (|6.ip . As a 
consequence of Theorem 12.11 we find that 



= jK d -2kV d (K) g d {(g^b) d + - 2k - (g^a) d + - 2k ) 

[M, L] Q(dL) Q(dM) 



for any reals a < b (here x+ = max{x,0} for x £ R). Thus, choosing j = d/(d — 2k) 
and putting as in the statement of the Theorem, we obtain 

a e (a,b) = v((-oo,b]) - v((-oo,a\) = v{{a,b]) 

for all —00 < a < b < 00. Moreover, from (|5.2p in Step 1 of the proof of Theorem 12.31 it 
follows that 



r e {u) = sup 9 t ({F £ Af. : m(E, F) G K e , < dist(^, F) < g- d/{d - 2k) u}) 
Eek d k 

< tK k K d „ 2k (di a m(K)/2) k u d ~ 2k g-( d - k \ 



which because of k < d tends to zero, as g — > 00 for any u > 0. So, Theorem 12.41 is a 
direct consequence of Proposition 16.11 □ 

6.3 Proof of Theorem 1231 

Let us apply Proposition 16. II to the family of functions (g e ) e >i given by 

g Q (E,F) = dist{E,F)-a 

so that the point process in Theorem 12.51 and the point process £ e in Proposition 

16.11 are related by £g = £ e + a. As a consequence of Theorem 12. 1} we find that in this 



case 



a e (a,b) = ETr t {K e ,{a + g-n) + )-ETr t (K Q ,{a + g-^a) 

i 
2 



"-K d - 2k V d (K)g d ((a + g~n) d - 2k - {a + ^a)^ 2fc ) 



[M, L] Q(dL) Q(dM) 
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for any reals a < b (again, x + = max{x,0} for x G R). Since a + g'^a — > a and 
a + g r b — > a as g — > oo for all reals a < b, the measure f is this time supported on the 
whole real axis. Together with 7 = d in the equation for a g (a, b) above, we obtain that 

lim a J a, b) = f3 (b — a) for all reals a < b, 

g— >oo 

where /3 is given by (j2.5|) . Moreover, there is a finite constant Cj^l > for any a < b 

also depending on if, t and c such that |a e (a, b) — (3(b — a) | < C^g~ d for £> > 1. Using 
Lemma 14.11 and [M, L] < 1 in a similar way as in the proof of (|5.'2|) , we have for any 
u > 0, 

r e( u ) 

= sup Q t {{F G Af : m(E,F) G # ff , -£T d u < dist(£;,F) - <7 < 
= i sup / / V k {(K e -(x/2)-y)nM) 

MeG^eM 1 ^ •/ (M+L) 1 - 

x 1{ cr - 0- d ti < ||x|| < cr + g- d u }£( M+L )± (dx) [M, L] Q(dL) 

< t K k {dmm{K)/2) k g k K d _ 2k {{a + g- d uf- 2k -(a- g^u)^ 

< cWq-W 

(2) 

for all g > 1 with a finite constant Cu > depending on ET, i, a and u. Thus, 
the conditions in (|6.ip are satisfied with 7 = d there and with ^ equal to /3 times the 
Lebesgue measure on R, where /3 is given by (|2.5|) . Whence Theorem 12.51 is again a 
consequence of Proposition 16.11 □ 



6.4 Proof of (EL 



Since each convex body includes a ball with positive radius, it is sufficient to assume 
that K = B d , where B d C R d is a ball with fixed radius r > around the origin. For 
n = 1, 2, 3, . . . we define Poisson U-statistics 

S n = \ HHE, F) G B d , a n < dist(£, F) < b n } 

with a n = 2(3n — l)r and b n = 6nr. From Theorem 12.11 it follows that 



ES n = E7r t {B d , b n ) - Ew t (B*, a n ) = c x (b d n ~ 2k - a] 



with ci = K7Tt{B d , 1). S n has a Wiener-Ito chaos decomposition 

S n = ES n + I 1 (fi n) )+Uft ) ) 

with kernels 

f[ n \E) = [ l{m(E,F) G B d , a n < dist(£,F) < b n } 8 t (dF) 



and 



fi n) (E,F) = 1 l{m(E,F) G fl* a n < dist(£,F) < 6 n }. 



As a consequence of Lemma 14. 11 we have 

fi n \E)<c 2 (bt 2k -at 2k ) for £ 6 A' 
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where C2 = t&k K d-2k f k J<Qd[M, L] Q(dL) and where M € Gf is E shifted to the origin. 

k 

Hence, we obtain 

V5 n = \\f^\\l + 2\\fj n) \\ 2 < 2c 2 (bt 2k - a d n ~ 2k )KS n + ES n . 

In order to belong to a pair (E,F) with a n < dist (£7, F) < b n and m(E,F) 6 B d , a 
flat E £ Af, must satisfy - r < dist(2£, 0) < \ + r. Since - r = (3ra - 2)r and 
-f 1 + r = (3n + l)r, the random variables (S n ) n eN are determined by disjoint sets of 
fc-flats and are independent by the Poisson assumption on rjt- As a consequence, the 
normalized random variables S n = 5 n /ES* n with KS n = 1 for any n > 1 are independent, 
too. Together with the fact that b d ~ 2k - a d ~ 2k > (b n - a n ) d ~ 2k , we obtain 



YS n = (ES n y 2 YS n <—+ lud _ 2k l d _ 2k , <—+ jz \ d _ 2k < oo. 

ci d(b d -4 ) c i ci(2r) d ~ 



Now, a version of the strong law of large numbers for independent, but not identically 
distributed random variables yields that 

1 N ~ 

lim — y S n = 1 with probability one; 

N-toc N z — ' 
n=l 

see [U Corollary 4.22]. Since each S n is almost surely bounded, this means that there 
is almost surely a sequence (nk)km with S nk > for all k. This implies (|2.4p . □ 
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